Matroidal structure of skew polynomial rings with application to network coding
نویسندگان
چکیده
منابع مشابه
Matroidal structure of skew polynomial rings with application to network coding
Over a finite field Fqm , the evaluation of skew polynomials is intimately related to the evaluation of linearized polynomials. This connection allows one to relate the concept of polynomial independence defined for skew polynomials to the familiar concept of linear independence for vector spaces. This relation allows for the definition of a representable matroid called the Fqm[x;σ]-matroid, wi...
متن کاملCoding with skew polynomial rings
In analogy to cyclic codes, we study linear codes over finite fields obtained from left ideals in a quotient ring of a (non commutative) skew polynomial ring. The paper shows how existence and properties of such codes are linked to arithmetic properties of skew polynomials. This class of codes is a generalization of the θ-cyclic codes discussed in [1]. However θ-cyclic codes are performant repr...
متن کاملNilpotent Elements in Skew Polynomial Rings
Letbe a ring with an endomorphism and an -derivationAntoine studied the structure of the set of nilpotent elements in Armendariz rings and introduced nil-Armendariz rings. In this paper we introduce and investigate the notion of nil--compatible rings. The class of nil--compatible rings are extended through various ring extensions and many classes of nil--compatible rings are constructed. We al...
متن کاملOn annihilator ideals in skew polynomial rings
This article examines annihilators in the skew polynomial ring $R[x;alpha,delta]$. A ring is strongly right $AB$ if everynon-zero right annihilator is bounded. In this paper, we introduce and investigate a particular class of McCoy rings which satisfy Property ($A$) and the conditions asked by P.P. Nielsen. We assume that $R$ is an ($alpha$,$delta$)-compatible ring, and prove that, if $R$ is ni...
متن کاملExtending Real Valuations to Skew Polynomial Rings
Let D be a division ring, T be a variable over D, σ be an endomorphism of D, δ be a σ-derivation on D and R = D[T ;σ, δ] the left skew polynomial ring over D. We show that the set (V alν(R), ) of σ-compatible real valuations which extend to R a fixed proper real valuation ν on D has a natural structure of parameterized complete non-metric tree, where is the partial order given by μ μ̃ if and onl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2017
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2017.04.007